Representation of finite games as network congestion games
نویسندگان
چکیده
منابع مشابه
Spectrum Sharing as Network Congestion Games
In this paper, we propose and analyze the properties of a new class of games the network congestion game (NCG), which is a generalization of the classical congestion game (CG). In a classical congestion game, multiple users share the same set of resources and a user’s payoff for using any resource is a function of the total number of users sharing it. This game enjoys some very appealing proper...
متن کاملThe Equilibrium Existence Problem in Finite Network Congestion Games
An open problem is presented regarding the existence of pure strategy Nash equilibrium (PNE) in network congestion games with a finite number of non-identical players, in which the strategy set of each player is the collection of all paths in a given network that link the player’s origin and destination vertices, and congestion increases the costs of edges. A network congestion game in which th...
متن کاملPublic congestion network situations and related games
This article analyses congestion in network situations from a cooperative game theoretic perspective. In network situations, players have to connect themselves to a source. As we consider publicly available networks, any group of players is allowed to use the entire network to establish their connections. We deal with the problem of finding an optimal network and discuss the associated cost all...
متن کاملCoalitions in Nonatomic Network Congestion Games
This work shows that the formation of a finite number of coalitions in a nonatomic network congestion game benefits everyone. At the equilibrium of the composite game played by coalitions and individuals, the average cost to each coalition and the individuals’ common cost are all lower than in the corresponding nonatomic game (without coalitions). The individuals’ cost is lower than the average...
متن کاملSpectrum Sharing as Spatial Congestion Games
In this paper, we present and analyze the properties of a new class of games the spatial congestion game (SCG), which is a generalization of the classical congestion game (CG). In a classical congestion game, multiple users share the same set of resources and a user’s payoff for using any resource is a function of the total number of users sharing it. As a potential game, this game enjoys some ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Game Theory
سال: 2012
ISSN: 0020-7276,1432-1270
DOI: 10.1007/s00182-012-0363-5